Solving 2D strip packing problem using fruit fly optimization algorithm

Solving 2d-strip Packing Problem Using Genetic Algorithm

An Improved Fruit Fly Optimization Algorithm for Solving Lot-streaming Flow-shop Scheduling Problem

An improved fruit fly optimization algorithm (iFOA) is proposed in this paper for solving the lot-streaming flow-shop scheduling problem (LSFSP) with equal-size sub-lots. In the proposed iFOA, a solution is represented as two vectors to determine the splitting of jobs and the sequence of the sub-lots simultaneously. Based on the encoding scheme, three kinds of neighborhoods are developed for ge...

A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem

In this paper, a novel binary fruit fly optimization algorithm (bFOA) is proposed to solve the multidimensional knapsack problem (MKP). In the bFOA, binary string is used to represent the solution of the MKP, and three main search processes are designed to perform evolutionary search, including smell-based search process, local vision-based search process and global vision-based search process....

A new metaheuristic genetic-based placement algorithm for 2D strip packing

Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex NP-hard combinatorial optimization, thus a heuristic based on genetic algorithm is proposed to solve it. I...

An Exact Method for the 2D Guillotine Strip Packing Problem

We consider the two-dimensional strip packing problem with guillotine cuts. The problem consists in packing a set of rectangular items on one strip of width W and infinite height. The items packed without overlapping must be extracted by a series of cuts that go from one edge to the opposite edge guillotine constraint . To solve this problem, we use a dichotomic algorithm that uses a lower boun...